From Safety Veri cation to Safety Testing
نویسنده
چکیده
A methodology that combines veri cation and conformance testing for validating safety requirements of reactive systems is presented The requirements are rst automatically veri ed on the system s speci cation Then test cases are automatically derived from the speci cation and the requirements and executed on a black box implementation of the system The test cases attempt to push the implementation into violating a requirement We show that an implementation conforms to its speci cation if and only if it passes all the test cases generated in this way
منابع مشابه
Verification and Symbolic Test Generation for Safety Properties
This paper presents a combination of veri cation and conformance testing techniques for the formal validation of reactive systems A formal speci cation of a system an input output automaton with variables that may range over in nite domains is assumed Additionally a set of safety properties for the speci cation are given under the form of observers described in the same formalism Then each prop...
متن کاملAutomatic Verification and Conformance Testing for Validating Safety Properties of Reactive Systems
This paper presents a combination of veri cation and conformance testing techniques for the formal validation of reactive systems. A formal speci cation of a system, which may be in nite-state, and a set of safety properties are assumed. Each property is veri ed on the speci cation using automatic techniques based on abstract interpretation, which are sound, but, as a price to pay for automatio...
متن کاملRelative Liveness From Intuition to Automated Veri cation
We point out de ciencies of previous treatments of liveness We de ne a new liveness condition in two forms one based on nite trace theory and the other on automata We prove the equivalence of these two de nitions We also intro duce a safety condition and provide modular and hierarchical veri cation theorems for both safety and liveness Finally we present a veri cation algorithm for liveness Ind...
متن کاملFormal Requirements Analysis of an Avionics Control System
|We report on a formal requirements analysis experiment involving an avionics control system. We describe a method for specifying and verifying real-time systems with PVS. The experiment involves the formalization of the functional and safety requirements of the avionics system as well as its multilevel veri cation. First level veri cation demonstrates the consistency of the speci cations whils...
متن کاملAnalysis and Applications of Receptive Safety Properties in Concurrent Systems
Formal veri cation for complex concurrent systems is a computationally intensive and, in some cases, intractable process. The complexity is an inherent part of the veri cation process due to the system complexity that is an exponential function of the sizes of its components. However, some properties can be enforced by automatically synchronizing the components, thus eliminating the need for ve...
متن کامل